مسیریابی وسایل نقلیه الکتریکی با در نظر گرفتن وابسته بودن میزان مصرف سوخت به میزان بار

در طی سال‌های گذشته، تحقیقات زیادی به جهت کاهش هزینه حمل و نقل با استفاده از مدل‌های متفاوت مسأله مسیریابی وسیله نقلیه صورت گرفت. افزایش هزینه های توزیع کالا و تبعات ناشی از افزایش میزان آلایندگی ناشی از وسائل نقلیه، باعث شد استفاده از مدلهای مسیریابی وسائل نقلیه سبز، رواج بیشتری پیدا کند.. یکی از راهکارهای کاهش آلودگی، استفاده از وسایل نقلیه الکتریکی است. این وسایل دارای آلایندگی ناچیز هستند و نقش بسزایی در کاهش میزان گازهای آلاینده دارند. محدودیت اصلی در استفاده از وسایل نقلیه الکتریکی حجم پایین انرژی باتری، زمان شارژ مجدد طولانی و محدود بودن جایگاه های سوختگیری آنها است. بنابراین باید محدودیت ایستگاه های شارژ این خودروها نیز در مسیریابی آنها در نظر گرفته شود. از طرف دیگر، با توجه به محدود بودن میزان انرژی وسائل نقلیه الکتریکی، میزان مصرف سوخت این ناوگان به شدت وابسته به میزان بار آنها بوده و درنظر گرفتن میزان بار آنها در برنامه ریزی های انجام گرفته ضروری می باشد. در این تحقیق تلاش می‌شود تا با در نظر گرفتن میزان بار جا بجا شده بین گرههای تقاضا که تاثیر مستقیمی بر روی مصرف انرژی الکتریکی این وسایل دارد و در نظرگرفتن محدود بودن ایستگاه های شارژ خودرو،  به ارائه مدلی بپردازیم که هزینه های سوخت مصرف شده را تا حد امکان کاهش دهد. .برای حل این مسئله، دو الگوریتم مختلف، شامل یک الگوریتم ابتکاری دو مرحله ای و الگوریتم فراابتکاری شبیه سازی تبرید ارائه شده است.نتایج محاسباتی نشان می دهد که الگوریتم ابتکاری دو مرحله ای می تواند جواب های با کیفیت مناسبی را در زمان محدودی ارائه داده و قابلیت فراوانی به منظور استفاده در حل مسائل واقعی در ابعاد بزرگ دارد.